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GENERIC  UNIQUENESS  AND  CONTINUITY  OF 
RATIONALIZABLE  STRATEGIES 

MUHAMET  YILDIZ 

ABSTRACT.  For  a  finite  set  of  actions  and  a  rich  set  of  fundamentals,  consider  the 
rationalizable  actions  on  a  universal  type  space,  endowed  with  the  usual  product 
topology.  (1)  Generically,  there  exists  a  unique  rationalizable  action  profile.  (2) 
Every  model  can  be  approximately  embedded  in  a  dominance-solvable  model.  (3) 
A  rationalizable  strategy  is  continuous  at  a  finite  type  if  and  only  if  there  is  a 
unique  rationalizable  action  for  that  type. 

Key  words:  higher-order  uncertainty,  rationalizability,  universal  type  space, 
continuity 

JEL  Numbers:  C72,  C73. 


1.  Introduction 

This  paper  shows  that,  if  one  considers  all  possible  payoff  and  belief  structures, 
then  rationalizability  generically  leads  to  a  unique  solution.  Moreover,  when  there 
is  multiplicity,  refining  rationalizability  implies  ruling  out  some  nearby  dominance- 
solvable  models  as  the  true  model.  Formally,  consider  a  finite-player,  finite-action 
game  with  some  unknown  payoff  parameters.  The  set  A  of  action  profiles  is  endowed 
with  the  discrete  topology.  Assume  that  each  action  can  be  strictly  dominant  for 
some  parameter  value,  e.g.,  that  the  domain  of  possible  payoff  structures  is  not 
restricted  a  priori.  Endow  the  game  with  the  universal  type  space  T  of  Mertens  and 
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Zamir  (1985)  and  Brandenburger  and  Dekel  (1993),  where  T  is  endowed  with  the 
usual  product  topology  of  weak  convergence.  I  prove  the  following. 

Main  Result.  Genetically,  there  exists  a  unique  rationadizable  action  profile,  and 
it  is  genetically  continuous.  That  is,  there  exist  an  open,  dense  set  U  C  T  and  a 
continuous  function  s*  :  U  — >  A,  such  that  s*  (t)  is  the  unique  rationalizable  action 
profile  at  t  for  each  t  6  U .  In  particular,  every  rationalizable  strategy  is  continuous 
on  the  open,  dense  set  U } 

That  is,  if  we  exclude  a  nowhere-dense  set  of  type  profiles,  then  for  each  remain- 
ing type  profile,  there  is  a  unique  rationalizable  action  profile,  and  the  action  profile 
is  given  by  a  continuous  function  s*.  Since  a  rationalizable  strategy  profile  must 
agree  with  s*  on  the  open  and  dense  set  U,  it  must  be  continuous  on  U.  Continuity 
of  s*  means  that  each  type  profile  in  U  has  an  open  neighborhood  on  which  s*  is 
constant.  This  leads  to  an  interesting  picture:  the  universal  type  space  is  comprised 
of  a  collection  of  open  sets  and  their  boundaries,  such  that  in  each  of  the  open  sets, 
a  fixed  action  profile  is  the  unique  rationalizable  action  profile.  Multiplicities  and 
discontinuities  occur  only  on  the  boundaries  of  these  sets,  where  the  unique  rational- 
izable action  profile  potentially  changes.  Ubiquity  of  multiple  rationalizable  actions 
in  usual  game  theoretical  models  suggests  that  our  common  knowledge  assumptions 
put  our  models  on  these  boundaries.  This  also  shows  that  the  nowhere-dense  set 
here  is  not  negligible,  as  it  includes  many  of  the  models  in  economics  literature. 

What  does  this  mathematical  result  tell  us  about  economic  modeling?  For  an 
answer,  let  us  examine  the  universal  type  space  more  closely.  In  this  space,  a  type 
is  a  coherent  hierarchy  of  beliefs  about  the  payoff  parameters,  where  the  first-order 
beliefs  are  about  the  parameters,  the  second-order  beliefs  are  about  the  first-order 


Here,  U,  the  set  of  all  type  profiles  with  unique  rationalizable  action  profile,  is  open  simply  be- 
cause the  rationalizability  correspondence  is  upper  semicontinuous  (Dekel,  Fudenberg,  and  Morris 
(2003))  and  the  action  space  is  finite.  I  show  that  U  is  dense,  using  a  result  of  Mertens  and  Zamir 
(1985)  and  a  construction  by  Weinstein  and  Yildiz  (2004),  whose  main  idea  can  be  traced  back  to 
the  seminal  works  of  Rubinstein  (1989)  and  Carlson  and  van  Damme  (1993). 
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beliefs,  and  so  on.  The  universal  type  space  contains  most  type  spaces  as  "belief- 
closed"  subspaces  (henceforth,  models).  For  example,  it  contains  a  family  of  models 
in  which  the  players  observe  the  parameters  with  noise,  where  the  level  of  noise  and 
the  prior  beliefs  vary  across  the  models,  as  well  as  the  complete  information  model 
with  no  noise.  If  we  fix  a  prior  and  let  the  size  of  the  noise  go  to  zero,  the  players' 
beliefs  at  each  finite  order  converges  to  that  of  complete  information.  In  that  case, 
it  becomes  difficult  for  the  modeler  to  distinguish  these  models  from  each  other  in 
the  interim  stage,  when  one  can  only  observe  the  posterior  beliefs  (possibly  only 
partialy).  The  product  topology  captures  this  difficulty  of  identification.  In  this 
topology,  a  sequence  of  types  converge  to  a  fixed  type  if  the  beliefs  at  all  orders 
converge.  In  particular,  the  above  models  converge  to  that  of  complete  information 
as  the  noise  vanishes. 

In  the  ex  ante  stage,  the  modeler  can,  of  course,  find  the  above  models  quite 
different;"  the  prior  may  have  substantial  impact  on  strategic  behavior  even  in  the 
presence  of  strong  information.  Unfortunately,  however,  in  most  applications,  the 
modeler  faces  the  situation  only  in  the  interim  stage.  The  ex  ante  stage  is  often 
constructed  by  the  modeler  in  order  the  capture  the  situation  in  a  coherent  model. 
Indeed,  the  central  question  of  this  paper  is  how  the  modeler  should  proceed  given 
that  he  has  selected  one  model  to  analyze  among  many  indistinguishable  models.  To 
interpret  the  result  from  that  angle,  assume  that  the  modeler  can  make  observations 
about  finite  but  arbitrarily  many  orders  of  beliefs,  so  that  after  the  observation 
he  knows  that  the  belief  at  each  observed  order  is  in  some  arbitrarily  given  open 
neighborhood.  Now,  genericity  of  uniqueness  means  the  following: 

(i)  the  modeler  can  never  rule  out  the  case  that  each  player  has  a  unique  ratio- 
nalizable  action  and 


"The  identification  problem  in  the  ex  ante  stage  can  be  captured  by  the  "box  topology",  which 
requires  the  belief  at  all  orders  to  converge  uniformly.  In  this  topology,  the  above  models  do  not 
converge  as  the  noise  vanishes.  For,  with  noise,  the  limit  of  A;th-order  expectations  as  k  — >  oo  is 
the  ex  ante  expected  value  of  parameters  (Samet  (1998)). 
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(ii)  whenever  the  players  do  have  unique  rationalizable  actions,  the  modeler 
could  make  sure  that  that  is  the  case  by  making  a  sufficiently  precise  obser- 
vation (by  choosing  sufficiently  small  open  sets  at  sufficiently  many  orders). 

Continuity  of  a  strategy  means  that  the  modeler  can  know  what  the  player  will 
play  according  to  the  strategy  if  his  observation  is  sufficiently  precise.  Then,  gener- 
icity  of  continuity  and  uniqueness  implies  that  the  modeler  can  never  rule  out  the 
possibility  that  he  could  have  learned  what  the  players  will  play  according  to  ratio- 
nalizability,  by  making  a  more  precise  observation.  In  that  sense,  the  rationalizabil- 
ity is  a  strong  solution  concept. 

Genericity  of  uniqueness  provides  a  new  perspective  on  refinements  of  rationaliz- 
ability (and  equilibrium).  Towards  establishing  this,  I  further  show  that,  given  any 
finite  type  space  and  any  rationalizable  strategy  in  that  type  space,  one  can  slightly 
perturb  the  players'  perceptions  about  the  payoffs  to  obtain  a  nearby  dominance- 
solvable  model  in  which  the  given  strategy  is  uniquely  rationalizable.  (For  each 
type  in  the  original  model,  there  will  be  a  type  in  the  dominance-solvable  model 
whose  beliefs  are  arbitrarily  close  to  that  of  the  original  type  for  arbitrarily  many 
orders.)  We  can  therefore  regard  a  finite  type  space  as  a  model  that  summarizes 
many  indistinguishable  situations  by  abstracting  away  from  the  details  that  are  used 
in  computing  the  beliefs  at  very  high  orders.  By  specifying  these  details,  one  could 
make  any  rationalizable  strategy  uniquely  rationalizable.  In  the  detailed  model,  one 
must  take  the  unique  rationalizable  strategy  as  the  only  prediction,  no  matter  what 
refinement  of  rationalizability  (or  equilibrium)  he  believes  in.  Therefore,  when  one 
refines  rationalizability  by  ignoring  some  rationalizable  strategies,  he  simply  ignores 
the  dominance-solvable  models  that  are  indistinguishable  from  the  model  at  hand 
but  lead  to  the  ignored  strategies  as  unique  solutions.  In  that  sense,  refinement  is  a 
selection  among  payoff  and  information  structures,  rather  than  an  epistemic  issue. 

The  last  result  leads  to  extensions  of  two  seemingly  opposing  results.  Firstly,  I  ex- 
tend, in  a  weaker  form,  the  results  of  Carlsson  and  Van  Damme  (1993)  and  Frankel. 
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Morris,  and  Pauzner  (2003)  for  supermodular  games  to  all  finite-action  games.  For 
supermodular  games  of  complete  information,  they  showed  that  any  perturbation 
within  a  canonical  class  leads  to  a  dominance-solvable  model — except  for  the  degen- 
erate signal  values  at  which  the  strategies  jump.  For  arbitrary  finite- action  games 
with  arbitrary  payoff  and  information  structures  (with  possibly  infinite  type  spaces), 
I  show  that  there  exists  a  perturbation  that  leads  to  a  nearby  dominance-solvable 
model.  The  dominance-solvable  model  will  remain  so,  when  further  small  perturba- 
tions are  introduced.  This  suggests  that  multiplicity  will  become  rare  as  we  allow 
higher-order  uncertainty  at  all  levels.  (As  we  successively  introduce  higher-order 
uncertainty  in  the  form  of  "small"  noise,  the  domain  of  dominance-solvability  will 
grow,  while  the  domain  of  multiplicity  will  shrink.) 

Second,  extending  a  discontinuity  result  of  Weinstein  and  Yildiz  (2004)  for  equi- 
librium, I  obtain  a  characterization:  a  rationalizable  strategy  is  continuous  at  a  type 
that  lies  in  a  finite  type  space  if  and  only  if  there  is  a  unique  rationalizable  action 
for  that  type.  At  such  a  type,  either  all  rationalizable  strategies  are  continuous,  or 
all  of  them  are  discontinuous. 

Some  may  find  the  above  discussion  misleading.  The  examples  refer  to  models 
with  a  common  prior,  while  the  universal  type  space  contains  the  models  without 
a  common  prior  as  well.  The  above  counterintuitive  results  may  be  due  the  latter 
models.  Using  a  result  by  Lipman  (2003),  I  show  that  ah  of  the  above  results  remain 
intact  if  we  restrict  ourselves  to  the  finite  models  with  common  prior.  In  particular, 
the  nearby  dominance-solvable  models  for  the  finite  type  spaces  can  be  taken  as  part 
of  a  larger  finite  type  space  with  a  common  prior,  and  the  above  characterization  of 
continuity  with  dominance-solvability  remains  intact  even  if  we  restrict  the  domain 
of  the  strategies  to  types  with  a  common  prior. 

In  the  next  section  I  provide  examples  of  nearby  dominance-solvable  models  for 
2x2  games.  In  Section  3,  I  introduce  the  model  and  preliminary  results.  The  main 
results  are  presented  in  Section  4.  The  proof  of  a  central  lemma  is  presented  in 
Section  5.  Section  6  concludes. 
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2.  Examples 

In  this  section,  using  2x2  games,  I  will  illustrate  how  multiplicity  disappears 
when  incomplete  information  is  introduced.  I  will  first  consider  the  games  with 
multiple  equilibria — analyzed  by  Carlsson  and  van  Damme  (1993). 

Example  1.  Consider  the  2x2  game 


«2 

02 

Oil 

6,6 

6-  1,0 

ft 

0,6-1 

0,0 

where  6  is  a  real  number.  Assume  that  9  is  unknown  but  each  player  i  G  {1;2} 
observes  a  noisy  signal  xt  =  9  +  ctj^  where  (r)i,rj2)  is  independently  distributed 
from  9,  and  the  support  of  9  contains  an  interval  [a,  b)  where  a  <  0  <  1  <  b. 
When  c  =  0,  9  is  common  knowledge.  If  it  is  also  the  case  that  9  £  (0, 1).  there 
exist  two  Nash  equilibria  in  pure  strategies  and  one  Nash  equilibrium  in  mixed 
strategies.  Without  incomplete  information,  the  players  are  able  to  "coordinate" 
on  different  equilibria.  With  incomplete  information,  this  is  no  longer  possible. 
Under  mild  conditions,  Carlsson  and  van  Damme  show  that  when  e  is  small  but 
positive,  multiplicity  disappears:  for  each  signal  value  Xi  ^  1/2,  there  exists  a 
unique  rationalizable  action.  The  rationalizable  action  is  /3t  whenever  xx  <  1/2.  and 
it  is  a,  whenever  xz  >  1/2. 


While  multiplicity  holds  for  the  fragile  case  of  e  =  0,  uniqueness  prevails  in  an 
open  set  of  parameter  e  >  0,  and  for  an  open  set  of  parameters  for  the  distributions 
and  so  on.  This  is  a  reflection  of  a  more  general  fact  that  dominance-solvability 
holds  for  an  open  set  in  the  universal  type  space.  When  the  type  space  is  finite, 
the  degenerate  signal  values  with  multiplicity,  such  as  xi  =  1/2,  are  also  easily 
avoided — as  in  the  next  example. 
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Example  2.  In  the  previous  example,  consider  the  case  that  9  G  0  =  {90,9i,  •  •  •  ,  #m-i}, 
where  #0  =  —  e/2,  9\  =  e/2,  92  =  3e/2,. . . ,  9m-i  =  9  for  some  fixed  6  >  1.  Ex  ante, 
9  is  distributed  uniformly  on  0.  The  players  observe  9  with  noise:  if  9  =  9m, 
then  Xi  —  9m-i  with  probability  1/2  and  Xi  =  9m+\  with  probability  1/2. 3  The 
signals  are  independent  conditional  on  9.  In  this  model  it  is  common  knowledge 
that  the  signal  values  are  in  e  neighborhood  of  true  value.  Moreover,  for  any  sig- 
nal value  Xi  and  any  integer  k  >  0,  it  is  mutually  known  at  the  /cth-order  that 
9  G  [xi  —  (2k  +  1)  e,  Xi  +  (2k  +  1)  e].  Hence,  as  e  — *  0,  the  players'  /cth-order  beliefs 
converge  to  that  of  fcth-order  mutual  knowledge  of  9  =  x^  As  e  — ►  0,  the  game  con- 
verges to  a  model  where  9  G  [0,#]  becomes  common  knowledge  before  the  players 
take  their  action.  The  limit  game  is  characterized  by  multiple  equilibria.  But  when 
e  >  0,  except  for  a  nowhere-dense  set  of  parameter  values  for  which  9m  =  1/2  for 
some  m  (i.e.,  (9  —  1/2)  /  [(9  +  e/2)  el  is  an  integer),  the  game  is  dominance-solvable 
with  the  unique  rationalizable  strategy 

i    a2     if  xx  >  1/2 
Si  (%i)  =  < 

(  ft    if  a*  <  1/2. 

(One  can  easily  check  this  starting  from  the  two  ends.) 

Since  the  generic  2x2  games  with  unique  equilibrium  in  pure  strategies  are 
dominance-solvable  already,  the  above  examples  cover  all  2x2  games,  except  for 
the  games  with  no  equilibrium  in  pure  strategies,  such  as  the  Matching-Penny  game. 
In  such  a  game,  if  the  dominance  considerations  had  led  to  a  unique  strategy  for  a 
player  i  and  there  were  no  payoff  uncertainty,  then  his  opponent  would  foresee  the  z's 
action  and  play  a  best  response,  against  which  i  would  have  wanted  to  play  another 
strategy.  Every  action  is  rationalizable  in  these  games.  The  introduction  of  incom- 
plete information  in  the  above  form  does  not  render  these  games  dominance-solvable. 


I  use  the  covention  that  6-\  =  6q  —  e  and  &m  =  6m—\  +  £•  In  previous  formulation,  rji  is  the 
random  variables  that  takes  values  1  and  —1  with  equal  probabilities  of  1/2. 
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Nevertheless,  the  next  example  shows  that  these  games,  too,  can  be  perturbed  to 
obtain  a  dominance-solvable  model — using  a  different  belief  structure. 

EXAMPLE  3  (Matching  Pennies — without  a  common  prior).  Now,  consider  the  pay- 
off matrix 


a?2 

02 

CVl 

9,0 

6-1,6 

Pi 

0,0 

0,6-1 

ff  6  is  common  knowledge  and  is  in  (0. 1),  then  there  is  no  pure  strategy  equilibrium. 
Take  0  =  {#0)  0i,  •  ■  ■ ,  0m-i},  where  60  =  -e/2,  9l  =  e/2,  62  =  3e/2,. . . ,  9M-i  =  &  < 
1,  and  assume  that  6  is  uniformly  distributed  on  0.  Players  have  different  belief 
on  the  signals  (xi,^).  Conditional  on  6  =  6m,  each  player  i  assigns  probability 
1  —  7  to  (xj.^j)  =  (0m,0m_i)  and  probability  7  to  (xi,Xj)  =  (9rn-.i,9m),  where 
7  £  (0,  ef  [2(1  —  e)]).  As  before,  it  is  common  knowledge  that  the  players'  signals  are 
within  ^-neighborhood  of  6,  and  the  game  converges  to  the  the  complete-information 
game  as  £  — ►  0.  For  e  =  0,  every  strategy  is  rationalizable.  But  for  the  open 
set  {{e,  7)  |0  <  7  <  ej  [2  (1  —  e)]}  of  parameters,  the  incomplete-information  game 
is  dominance-solvable,  and  the  unique  rationalizable  strategy  profile  is  as  in  the 
following  table: 


Xt 

00 

01 

02 

03 

04 

05 

06 

07 

08       ••• 

4  (22) 

Pi 

«2 

«1 

fto 

a  1 

P2 

Pi 
Po 

Pi 
0'2 

Q'2 

Oil 

P2 

Pi 

P2 

Pi       ■■■ 

CV9       •  '  ' 

(Clearly,  when  xl  =  90,  player  i  assigns  high  probability  1  —  7  to  9  =  60,  when 
/31  and  «2  are  dominant  actions  for  players  1  and  2,  respectively.  When,  :r,  =  #1, 
player  i  assigns  high  probability  to  (6,  Xj)  =  (#1.  #o)-  Given  the  dominant  action  for 
j  at  Xj  =  do,  the  player  i  has  a  unique  best  response;  it  is  on.  One  computes  s* 
iteratively  in  this  way.) 
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In  this  example  the  players  do  not  have  a  common  prior.  This  is  not  crucial.  The 
elimination  process  in  this  game  stops  at  the  Mth  round,  and  hence  the  rationaliz- 
ability  depends  only  on  the  first  M  orders  of  beliefs.  Using  Lipman's  (2003)  method, 
we  can  then  construct  an  incomplete-information  game  with  a  common  prior  and 
with  types  whose  first  M  orders  of  beliefs  are  as  in  the  original  game.  The  new 
game  will  be  dominance-solvable  from  these  types'  point  of  view,  as  in  the  following 
example. 

EXAMPLE  4  (Matching  Pennies — with  a  common  prior).  In  the  previous  example, 
assume  that,  in  addition  to  :rn  each  player  i  partially  observes  a  random  variable  k 
that  is  correlated  with  9  and  takes  values  in  {1,  2, ... ,  2K}  for  some  integer  K  >  M. 
Player  1  observes  the  value  y\  (k)  of  the  smallest  odd  number  y  with  y  >  k;  e.g., 
7/i  (1)  =  1,  ;</i  (2)  =  3,  ;yi  (3)  =  3,  etc.  Player  2  observes  the  value  y-2  (k)  of  the 
smallest  even  number  y  with  y  >  k,  e.g.,  yo  (1)  =  2,  y2  (2)  =  2,  etc.  Now,  the 
players  have  a  common  prior  /j  about  (9,Xi,x2,k)  as  follows.  Let  /i,  (8,xi,x2)  be 
the  prior  probability  of  (6>,  xj ,  x2)  according  to  player  i  in  the  previous  example,  e.g., 
f-h  (01,01,  0o)  =  (1  -  if  /M  and  /^  (0i,0o,  0i)  =  r/M.  Define  /I  iteratively  by 

ji(6, X\,X2, 1)    =    ol^x  (0,  £1,2:2) 

p,(9,x1,x2,k)    =    Lk~1a/j,ik(9,x1,x2)~^2]i{9,x1,X2j) 

Kk 

for  each  (9,  xux2)  and  k  e  {2,  3, ... ,  2A"}  where  L  >  (1  -  7)  /t,  a  =  l/L2I<-\  and 
ii-  is  1  if  k  is  odd  and  2  if  k  is  even.  Once  again,  it  is  common  knowledge  that,  in 
addition  to  i/z,  each  player  observes  a  signal  xz  that  is  within  ^-neighborhood  of  9. 
As  e  — >•  0,  the  belief  hierarchy  of  each  type  with  (xj,  y%  (k))  converges  to  that  of  the 
common  knowledge  of  9  =  x^.  Moreover,  one  can  check  that 

(2.1)  ji  {{9,xux2)  \xi,yi  (k))  =  /_/,  {(9,xux2)  \Xi) 
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for  each  yi  (k)  <  2A'.4  That  is,  the  posterior  beliefs  in  the  new  model  are  identical 
to  that  of  previous  example,  except  for  the  case  that  player  1  observes  that  y\  (k)  = 
2K  +  1.  It  follows  from  (2.1)  that,  for  each  (xi,yl  (k))  with  yi  (k)  <  2K  —  m  where 
%i  —  6 mi  there  exists  a  unique  rationalizable  action 

sl{xl,yl{k))  =  s*(xi), 

where  s*  is  the  unique  rationalizable  strategy  of  i  in  the  previous  example.5  In 
particular,  the  game  is  dominance-solvable  from  the  point  of  view  of  the  types  with 
(xi,yt  (1)),  which  approximate  the  complete-information  model. 

Notice  that,  in  this  example,  the  types  whose  belief  hierarchies  are  far  way  from 
those  of  original  model  may  have  multiple  rationalizable  actions;  for  an  example 
consider  the  types  with  y,  (k)  >  2K  —  m  and  xt  =  8m  for  some  m. 

3.  Model 

Consider  a  game  with  finite  set  of  players  N  =  {1, 2, . . . ,  n},  finite  set  A  =  A\  x 
■  •  •  x  An  of  action  profiles  a  =  (oi,  a2, . . . ,  an),  and  utility  functions  Ui  :  G  x  A  — » IR, 
i  £  N,  where  0  is  a  compact,  complete  and  separable  metric  space  of  payoff-relevant 
parameters  6,  and  r^  is  continuous  in  9.  The  finite  set  A  is  endowed  with  the  discrete 
topology.  The  game  is  endowed  with  the  universal  type  space.  A  type  of  a  player  i 


To  see  this,  notice  that,  for  j/i  (k)  =  1,  player  1  knows  that  k  =  1,  and  /}  is  proportional 

to  n1.     For  yi  (k)   =  2,  player  2  knows  that  k   e    {1,2},  and  /i(-,l)  +/x(-.2)    =  L2a/i2  (■)  is 

proportional  to  ^i2  (•).    For  any  y,  (k)  €  {3, . . . ,  IK },  player  i  knows  that  k  £  {yi  (fc)  —  1,  j/i  (&)}, 

and  Ji{-,yi  (k)  -  1)  +  Jl(-,yl  (k))  =  (L2  -  l)  aV^-"2, ^  (•),  which  is  proportional  to  ^  (•).    (See 

Lipman  (2003)  for  a  complete  proof.) 

5Use  induction  on  m  to  check  this.    For  m  =  0,  by  (2.1),  s*  (8m)  is  dominant  action  for  each 

{QmiVi  {k))  with  yi  (k)  <  2K.  Assuming  the  statement  is  true  for  m  —  1,  consider  any  {8m.yi  (k)) 

with  y,  (fc)  <  2/\  —  ?7i.  Player  i  knows  that  ?/j  (fc)  <  2J\  —777  +  1,  and  assigns  very  high  probability 

on  {6  =  0m,Xj  =  9m—i}.  By  assumption,  he  must  assign  high  probability  on  j  playing  s*  (^m-i), 

against  which  the  only  best  response  is  s*  (9„,.). 
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is  an  infinite  hierarchy  of  beliefs 

u  =  {tltl...) 

where  t\  G  A  (0)  is  a  probability  distribution  on  0,  representing  the  beliefs  of 
i  about  9,  t\  G  A  (0  x  A  (0)n)  is  a  probability  distribution  for  {9,t\,t\, . . . ,  ,t\), 
representing  the  beliefs  of  i  about  9  and  the  other  players'  first-order  beliefs,  and  so 
on.  Here,  A  (A")  is  the  space  of  all  probability  distributions  on  X,  endowed  with  the 
weak*  topology.  I  assume  that  it  is  common  knowledge  that  the  beliefs  are  coherent 
(i.e.,  each  player  knows  his  beliefs  and  his  beliefs  at  different  orders  are  consistent 
with  each  other).  The  set  of  all  such  types  are  denoted  by  Tf,  T  =  T\  x  •  •  •  x  Tn 
denotes  the  set  of  all  type  profiles  t  =  (t\, . . . ,  tn),  and  T_l  =  Ylj&  -0  ^s  the  se^  0I" 
profiles  of  types  t-%  for  players  other  than  ?'.6  Each  T%  is  endowed  with  the  product 
topology,  so  that  a  sequence  of  types  thm  converges  to  a  type  ti,  denoted  by  tim  — >  ti, 
if  and  only  if  t^m  — >  t\  for  each  k.  A  sequence  of  type  profiles  t  (m)  =  (£ijTn, . . . ,  tnjn) 
converges  to  t  iff  tim  — »  ti  for  each  i.  For  each  type  tt,  let  Kti  G  A  (0  x  T_j)  be 
the  unique  probability  distribution  that  represents  the  beliefs  of  tz  about  (0,£_j). 
Mertens  and  Zamir  (1985)  have  shown  that  the  mapping  tz  \— *  Kti  is  an  isomorphism. 
That  is,  it  is  one-to-one,  and  Kti  m  — >  K,ti  if  and  only  if  tim  — *  ti. 

A  strategy  of  a  player  i  is  any  function  s,  :Tx^>Al.'  For  each  i  G  A^  and  for  each 
belief  n  G  A  (0  x  A-i),  BRZ  (n)  denotes  the  set  of  actions  a,,  G  At  that  maximize 
the  expected  value  of  ux  (9,  a(,  a-i)  under  the  probability  distribution  k. 

Remark  1.  In  my  formulation,  it  is  common  knowledge  that  the  payoffs  are  given 
by  a  fixed  continuous  function  of  parameters.    This  assumption  is  without  loss  of 


Notation:    In  general,  I  write  x  =   (xi, . . .  ,xn)   =   (x,,x_t)    £   X   =  X\  x  •  ■  •  x  Xn  and 

.Y_,  =  flj^,  Xj-    Similarly,  for  functions,  I  write  /  (x)  =  (/i  {x-A  , . . . ,  /„  (xn))  and  /_,  (i_,)  = 

(/l  (zi) ,  • .  - ,  fi-i  (xi-i) ,  fi+i  (xl+i)  ,...,/„  (xn)),  and  for  set-valued  functions,  I  write  F  [x]   = 

Fi  [ii]  x-xFR  [i„]  and  F_,  [x_t]  =  ]1J#!  -^  [ij]. 

'I  do  not  restrict  the  strategies  to  be  measurable.    Measurability  restriction  could  lead  to  a 

non-existence  problem,  which  can  be  avoided  in  the  present  interim  framework  (Simon,  200x). 
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generality  because  we  can  take  a  parameter  to  be  simply  the  function  that  maps 
action  profiles  to  the  payoff  profiles.  For  example,  we  can  take  9  =  Q\  x  •  •  •  x  0„ 
where  0j  =  [0, 1]'  for  each  i,  and  let  ux  (9,  a)  =  8i  (a)  for  each  (i,  a.  6).  This  model 
allows  all  possible  payoff  functions,  and  here  6  is  simply  an  index  for  the  profile  of 
the  payoff  functions.  This  model  clearly  satisfies  the  following  richness  assumption, 
which  is  also  made  by  Carlsson  and  van  Damme  (1993). 

Assumption  1  (Richness  Assumption).  For  each  i  and  each  ai}  there  exists  Qa%  £  0 
such  that 

Ui(da%ai,a-i)  >  Ui  (6ai ,  a'i,  a-i)         (Va-  ^  Oi,Va_i) , 

and  6a*  ^  9ai  whenever  a2  ^  a[. 

That  is,  the  space  of  possible  payoff  structures  is  rich  enough  so  that  each  ac- 
tion can  be  strictly  dominant  for  some  parameter  value.  In  developing  a  unified 
theory  of  games,  one  would  want  to  avoid  a  priori  restrictions  on  the  domain  of 
payoff  structures.  When  there  are  no  such  restrictions  and  the  actions  represent  the 
strategies  in  a  one-shot,  simultaneous-move  game,  Assumption  1  is  automatically 
satisfied.  When  actions  represent  the  strategies  in  a  dynamic  game,  a  player  will 
be  indifferent  between  any  two  strategies  that  differ  only  on  information  sets  that 
are  ruled  out  by  the  strategies  themselves,  assuming  that  the  player  believes  that 
he  does  not  make  any  mistake  (or  does  not  "tremble")  in  playing  these  strategies. 
Hence,  Assumption  1  may  appear  to  rule  out  all  these  games.  But  it  is  possible 
that  the  player  thinks  that  each  player  may  make  a  mistake  at  each  information 
set  with  positive  probability,  as  game  theorists  typically  assume  in  their  analyses  of 
such  games.  The  latter  case  is  modeled  by  another  game.  In  that  case,  he  will  not 
necessarily  be  indifferent  between  those  strategies.  Indeed,  Assumption  1  will  be 
satisfied  for  a  reduced-form  representation,  if  one  does  not  rule  out  the  possibility 
of  such  mistakes  a  priori  and  allows  all  payoff  vectors  at  terminal  nodes. 
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Rationalizability.  For  each  i  and  £,;,  set  Sf  [£,;]  =  Ai:  and  define  sets  S^  [t7]  for  k  >  0 
iteratively,  by  letting  cii  G  5*  [£,]  if  and  only  if  a;  G  B/?^  (rnarg@Xj4  7r)  for  some 
7r  G  A  (0  x  T_i  x  j4_i)  such  that  marge  xt^tt  =  Ku  and  n  (a_;  G  S^-1  [t-i])  =  1- 
That  is,  a,;  is  a  best  response  to  a  belief  of  f,  that  puts  positive  probability  only  to 
the  actions  that  survive  the  elimination  in  round  k  —  1.  (As  described  in  Footnote 
6.  I  write  S'^71  [t-i]  =  n.7#l  Sf -1  fo]  and  Sk  [t]  =  S*  [t{\  x  •  •  •  x  S*  [tn].)  The  set  of 
all  rationahzable  actions  for  player  i  (with  type  U)  is 

oo 

sr  m  =  n  s"  fc]  • 

fc=0 

A  strategy  profile  s  :  T  — >  ^4  (resp.  a  strategy  Sj  :  T2  — »  ^4,)  is  said  to  be  rationahzable 
iff  s  (i)  G  iS00  [i]  for  each  £  (resp.,  st  (U)  G  5°°  [U]  for  each  /,2).  The  set  of  rationahzable 
strategies  is  denoted  by  R ,  and  R  =  Ri  x  •  •  ■  x  Rn . 

Remark  2.  When  there  is  incomplete  information,  rationalizability  can  be  defined 
in  many  different  ways,  leading  to  different  sets  of  rationahzable  strategies.  I  use  a 
version  of  interim  correlated  rationalizability  (Battigalli  (2003),  Battigalli  and  Sinis- 
calchi  (2003)  and  Dekel,  Fudenberg,  and  Morris  (2003)).  The  interim  correlated 
rationalizability  is  the  weakest  among  the  known  interim  notions  of  rationalizabil- 
ity. Dekel,  Fudenberg,  and  Morris  (2003)  show  that,  for  arbitrary  type  space  and 
independent  of  whether  correlations  are  allowed,  if  an  action  a2  is  rationahzable  for 
a  type  with  belief  hierarchy  t2J  then  az  is  interim  correlated  rationahzable  for  tz. 
Using  a  weak  notion  of  rationalizability  strengthens  both  positive  generic  unique- 
ness and  the  negative  discontinuity  results;  these  results  will  remain  valid  under  any 
stronger  notion  of  rationalizability.  To  simplify  the  exposition,  I  formulate  rational- 
izability slightly  different  from  Dekel,  Fudenberg,  and  Morris  (2003).  They  define 
rationalizability  through  the  beliefs  on  functions  /  :  0  x  T_^  — ►  A^i,  rather  than 
0  x  T_2  x  j4_j.  By  definition,  my  formulation,  if  anything,  allows  more  actions  to 
be  rationahzable,  which  only  strengthens  my  results,  and  the  two  formulations  are 
equivalent  when  nti  has  a  finite  support. 
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Mathematical  Definitions  and  Preliminary  Results. 

Definition  1  (Genericity).  The  closure  of  a  set  V  C  T,  denoted  by  V,  is  the 
smallest  closed  set  that  contains  T".  A  set  X"  is  dense  (in  T)  iff  T'  =  T,  i.e.,  for 
each  t  €  T,  there  exists  a  sequence  of  type  profiles  t  (m)  G  X"  such  that  £  (???)  — »  £. 
A  set  T"  is  said  to  be  nowhere- dense  iff  the  interior  of  T'  is  empty,  i.e.,  T'  does  not 
contain  any  open  set.  A  statement  is  said  to  be  genetically  true  if  it  is  true  on  an 
open,  dense  set  of  type  profiles. 

An  open  and  dense  set  T"  C  T  is  large  in  the  sense  that  its  complement,  T\V ', 
is  nowhere- dense.  In  that  case,  T\T"  is  simply  the  boundary  of  T",  denoted  by  9T". 
Clearly,  topological  notions  of  genericity  may  widely  differ  from  measure  theoretical 
notions  of  genericity.  Since  this  paper  is  about  the  topological  properties  of  ratio- 
nalizable  strategies,  the  topological  notions  seem  to  be  appropriate.  (To  see  how 
these  notions  are  related,  see  Oxtoby  (1980).) 

Definition  2  (Finite  Types,  Models).  A  subset  V  C  T  is  said  to  be  belief-closed  iff 
for  each  U  G  T-,  supp(«^)  CGxf,.  A  belief-closed  T  C  T  is  said  to  be  finite  iff  V 
contains  finitely  many  members  and  t]  has  finite  support  for  each  t,  =  (tj,  tf, . . .)  £ 
T[.  Let  T  be  the  union  of  all  finite,  belief-closed  subspaces  T"  C  T.  Members  of  T 
are  referred  to  as  finite  types.  I  will  use  the  terms  model  and  belief- closed  subset  of 
T  interchangeably. 

Lemma  1  (Mertens  and  Zamir  (1985)).  f  is  dense,  i.e.,  f  =  T. 

Definition  3  (Dominance-Solvability).  A  model  V  C  T  is  said  to  be  dominance- 
solvable  if  and  only  if  15°°  [t]\  =  1  for  each  t  £E  T" . 

Definition  4  (Common  Prior).  A  model  V  C  T  is  said  to  adraii  a  common  prior 
(with  full  support)  if  and  only  if  there  exists  a  probability  distribution p  G  A  (0  x  T") 
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such  that  supp(p)  =  6'  x  V  for  some  0'  C  0  and  Kti  =  p  (-|0  x  {t,}  x  T'_^  for  each 

UeT!. 

The  set  of  all  type  profiles  that  comes  from  a  model  with  a  common  prior  is 
denoted  by  TCPA;  formally,  TfPA  =  {tz  e  T(\T'  is  belief-closed  and  admits  a  com- 
mon prior}.  The  next  result  by  Lipman  (2003)  shows  that,  given  any  finite  model 
"with  full  support",  one  can  obtain  a  nearby  finite  model  that  admits  a  common 
prior.  This  is  because  the  common-prior  assumption  does  not  put  any  restriction 
on  finite-order  beliefs  other  than  full  support  (see  also  Feinberg  (2000) ).8 

Lemma  2  (Lipman  (2003)).  Let  T'CT  be  a  finite  model  with  supp(/«ti)  =  0'  x  T_x 
for  some  0'  C  0  and  for  each  t%  e  T[.  Then,  for  each  m.  there  exists  a  finite  model 
Tm  C  T  that  admits  a  common  prior  with  full  support  and  a  one-to-one  mapping 
t  (-:m)  :  X"  — >  Tm  such  that  r  (£,  m)  — >  t  as  m  — >  oo. 

Definition  5  (Continuity).  A  strategy  st  is  said  to  be  continuous  at  t7  iff 

(3.1)  ti,m  -*  U  =>  Si  (tiiTn)  ->  5,  (ij) 

for  each  sequence  of  types  £vn.  Since  A%  is  endowed  with  the  discrete  topology,  if 
Si  is  continuous  at  tt,  then  sz  is  constant  on  a  neighborhood  of  U.  A  (bounded) 
correspondence  F  :  T  — >  2A  is  said  to  be  upper- semicontinuous  if  its  graph  is  closed 
in  the  product  topology  of  T  x  A.  Since  A  is  endowed  with  the  discrete  topology,  F 
is  upper  semicontinuous  iff  each  t  has  a  neighborhood  rj  with  F  [t'\  C  F  [i]  for  each 
i'  G  n. 

Lemma  3  (Dekel,  Fudenberg,  and  Morris  (2004)).  5*°°  is  non-empty  and  upper- 
semicontinuous. 


sLipman  (2003)  uses  a  partitional  model.  If  one  takes  fi  =  0  x  T  as  the  state  space  and 
{{{9,  t)  \tt  =  £,}  \ii  €  T,  }  as  the  partition  of  player  i,  then  the  condition  in  the  lemma  immediately 
implies  his  weak-consistency  condition,  which  characterizes  the  finite-order  implications  of  the 
common-prior  assumption. 
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Dekel,  Fudenberg,  and  Morris  (2004)  proves  upper-semicontinuity  of  interim  cor- 
related rationalizability  in  their  framework.  For  the  sake  of  completeness.  I  provide 
a  proof  in  the  appendix.  Together  with  the  observations  in  the  following  lemma, 
this  lemma  will  provide  a  main  step  in  the  proof  of  the  main  result. 

Lemma  4.  Given  any  non-empty,  upper-semicontinuous  F,  let  Uf  =  {t\  \F[t]\  =  1}. 
Then, 

(1)  Up  is  open; 

(2)  there  exists  a  continuous  function  f*  :  Uf  — >  A  such  that  F  [t]  =  {/*  (£)}  for 
each  t  £  Uf,  and 

(3)  for  any  function  f  :  T  —*  A,  if  f  (t)  £  F  [t]  for  each  t,  then  f  is  continuous 
on  Uf- 

Proof.  Define  /*  :  Uf  — *  A  by  F  [t]  =  {/*  (£)},  t  £  Up.  By  upper-semicontinuity  of 
F,  each  t  £  Up  has  a  neighborhood  rj  with  F  [/.']  C  F  [t]  =  {/*  (t)}  for  each  t'  £  rj. 
Since  F[t'}  ^  0,  this  implies  that  F[t']  =  {/*  (t)}  for  each  f  £  rj,  so  that  tj  C  PF- 
Therefore,  t^  is  open.  By  definition,  /*  (£')  =  /*  (t)  for  each  t'  £  rj,  and  hence  /*  is 
continuous.  Finally,  any  /  as  in  part  3  coincides  with  /*  on  the  open  neighborhood 
r\  and  hence  is  continuous  at  t.  □ 


4.  Results 

In  this  section,  I  analyze  the  continuity  and  uniqueness  properties  of  rationaliz- 
able  strategies.  I  show  that,  generically,  there  exists  a  unique  rationalizable  action. 
Whenever  there  is  a  unique  rationalizable  action  for  a  type,  every  rationalizable 
strategy  is  continuous  at  that  type.  For  finite  types,  I  show  that  the  converse  is 
also  true:  a  rationalizable  strategy  is  continuous  at  a  finite  type  if  and  only  if  there 
is  a  unique  rationalizable  action  for  that  type.   I  further  show  that  for  any  model. 
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there  is  a  perturbation  that  leads  to  a  dominance-solvable  model.  Using  these  re- 
sults, I  then  present  characterizations  for  the  topologies  generated  by  rationalizable 
strategies.  The  next  result  will  be  the  main  tool  for  this  analysis. 

LEMMA  5.  Under  Assumption  1,  for  any  i  G  T,  and  any  a  G  S*00  [t],  there  exists 
a  sequence  of  finite  models  Tm  with  type  profiles  i  (m)  G  Tm,  such  that  t(m)  — >  i 
as  m  — *  oo  and  S°°  [t(m)~\  =  {a}  for  each  m.  Moreover,  Tm  can  be  chosen  to  be 
dominance-solvable  or  with  a  common  prior  with  full  support. 

That  is,  given  any  type  and  any  rationalizable  action  at  for  that  type,  one  can 
find  a  nearby  type  for  which  at  is  uniquely  rationalizable.  Moreover  the  new  type 
can  be  found  in  a  dominance-solvable  model  or  in  a  (possibly  dominance-insolvable) 
model  with  a  common  prior.  Since  the  proof  of  this  result  is  somewhat  involved,  I 
will  present  the  proof  in  Section  5,  after  exploring  the  important  implications  of  the 
lemma  for  this  paper. 


4.1.  Equivalence  of  continuity  and  uniqueness. 

Proposition  1.  Under  Assumption  1,  a  rationalizable  strategy  st  G  Rt  is  continu- 
ous at  a  finite  type  U  €  Tx  if  and  only  if '  it  has  a  unique  rationalizable  action,  i.e., 
\S?°  [t»]  |  =  1-  This  characterization  remains  intact  if  the  domain  of  strategy  prohles 
is  restricted  to  TCPA,  by  imposing  the  common  prior  assumption. 

Proof.  The  "if"  part  immediately  follows  from  Lemma  3  and  part  3  of  Lemma  4.  To 
prove  the  "only  if"  part,  take  any  rationalizable  strategy  Si  and  any  az  6  S°°  [t,]  with 
Si  (ti)  7^  a2.  By  Lemma  5,  there  exists  a  sequence  of  types  tirn  — »  iz  with  st  (th,n)  G 
Srfc.m]  =  {cii}-  Since  sl(tit,Tl)  =  az  for  each  thm,  s{  (ti>m)  does  not  converge  to 
Si  (ti)-  To  prove  the  last  statement  of  the  proposition,  one  picks  tvn  G  T^PA  (by 
Lemma  5).  □ 
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Proposition  1  establishes  that,  at  a  finite  type,  either  all  rationalizable  strategies 
are  continuous,  or  all  of  them  are  discontinuous.  The  set  of  finite  types  can  be  put 
into  two  groups.  For  the  types  in  one  group,  the  game  is  "dominance-solvable", 
and  all  rationalizable  strategies  are  continuous  at  these  types.  For  the  types  in 
the  other  group,  there  are  multiple  rationalizable  actions,  and  each  rationalizable 
strategy  is  discontinuous  at  each  type  in  this  group.  Since  there  are  typically  multiple 
rationalizable  actions,  the  finite  types  in  applications  typically  fall  into  the  second 
group.  Assumption  1  is  not  superfluous;  without  Assumption  1,  some  rationalizable 
strategy  may  be  continuous  at  a  type  with  multiple  rationalizable  actions. 

Under  weaker  assumptions,  Weinstein  and  Yildiz  (2004)  have  shown  that  every 
equilibrium  is  discontinuous  at  a  type  for  which  multiple  actions  survive  iterated 
elimination  of  strategies  that  are  never  a  strict  best  reply.  Proposition  1  drops 
the  equilibrium  and  strictness  requirements  in  their  conclusion.  This  extension  is 
important  because  equilibrium  need  not  exist  in  general,  and  in  some  important 
games,  such  as  perfect-information  games,  there  are  multiple  rationalizable  actions, 
but  no  action  survives  the  elimination  process  above.  The  strictness  requirement  is 
not  binding  in  generic  complete-information  games. 

4.2.  Genericity  of  Uniqueness.  Let 

U  =  {teT\\Sco[t]\  =  1} 

be  the  set  of  type  profiles  with  unique  rationalizable  actions.  Together  with  Lemma 
1,  Lemma  5  implies  that  U  is  dense  in  universal  type  space.  Since  S°°  is  upper- 
semicontinuous,  U  is  also  open.  This  yields  the  main  result  of  the  paper:  if  one 
excludes  a  nowhere-dense  set  of  types,  there  is  a  unique  rationalizable  action  for 
each  remaining  type,  which  must  be  continuous  in  player's  belief  hierarchy. 

PROPOSITION  2.  Genetically,  there  exists  a  unique  rationalizable  action,  and  it  is 
generically  continuous.  That  is,  there  exist  an  open,  dense  set  U  and  a  continuous 
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function  s*  :  U  — >  A,  such  that  S00  [t]  =  {s*  (/)}  for  each  t  G  U.  In  particular,  every 
rationalizable  strategy  is  continuous  on  the  open  and  dense  set  U. 

Proof.  Since  5°°  [t]  is  upper-semicontinuous,  by  part  1  of  Lemma  4,  U  is  open.  To 
show  that  U  is  dense,  first  observe  that,  by  Lemma  5,  for  any  t  €  T,  there  exists 
a  sequence  t(m)  — >  £  with  S°°  \i(m)]  =  {a}  for  some  a  G  5"°°  \i\.  By  definition, 
i(m)  G  U  for  each  m.  Hence,  U  D  T.  But  71  =  T  by  Lemma  1.  Therefore, 
U  ^  T  =  T,  showing  that  U  is  dense.  By  part  2  of  Lemma  4,  there  exists  a 
continuous  function  s*  :  U  -*■  A  with  5°°  [t]  =  {s*  (t)}  for  each  t  6  17.  The  last  part 
of  the  proposition  is  by  part  3  of  Lemma  4.  □ 

By  Proposition  2,  we  can  partition  the  universal  type  space  to  an  open  and  dense 
set  U  and  its  boundary  T\U.  On  U,  each  type  has  a  unique  rationalizable  action, 
and  every  rationalizable  strategy  is  continuous.  On  the  boundary,  each  type  has 
multiple  rationalizable  actions.  By  Proposition  1,  every  rationalizable  strategy  is 
discontinuous  at  each  finite  type  on  the  boundary  Assumption  1  is  not  superfluous. 
For  example,  a  complete-information  game  can  be  modeled  with  |0|  =  1,  when  T 
consists  of  a  single  common-knowledge  type  profile.  When  the  original  game  is  not 
dominance-solvable,  U  =  0. 

Proposition  2  uncovers  an  interesting  structure  of  the  universal  type  space  T.  One 
can  divide  T  into  finitely  many  open  sets 

Ua  =  {t\S°°  [t]  =  {a}}         (aeA), 

and  their  boundaries  dUa  =  Ua\Ua,  where  Ua  is  the  closure  of  Ua.  The  open  sets 
form  a  partition  of  an  open,  dense  set  U,  while  their  boundaries  cover  the  boundary 
of  U,  i.e.,  T\U  =  Uae4  9Ua,  which  is  a  nowhere-dense  set.  On  each  open  set  Ua,  a 
is  the  unique  rationalizable  action  profile.  Since  S°°  is  upper-semicontinuous,  a  G 
S°°  [t]  for  each  t  €  0Ua.  At  any  t  G  dUa  n  dUa' ,  both  a  and  a'  are  rationalizable.  At 
any  such  t  with  multiple  rationalizable  action  profiles,  every  rationalizable  strategy 
profile  s  must  be  discontinuous,  as  there  are  sequences  t  (a,  m)  — >  t  and  t  (a',m)  — >  t 
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with  s  (t  (a,  m))  =  a  and  s  (t  (a',  m))  =  a',  where  t  (a,  m)  G  Ua  and  t  (a',  m)  £  f/a'. 
Here,  all  rationalizable  strategies  are  rendered  discontinuous  at  t  by  the  fact  that 
the  generically  unique  rationalizable  theory  changes  its  prescribed  behavior  at  t.9 

In  summary,  Proposition  2  establishes  that,  if  one  excludes  a  nowhere-dense  set  of 
types,  then  there  will  be  a  unique  unified  theory  of  rational  behavior  for  the  remain- 
ing types,  and  it  will  be  continuous  with  respect  to  players'  beliefs.  Discontinuities 
or  multiplicities  arise  only  on  the  nowhere-dense  boundary  of  the  open  and  dense  set 
U,  where  the  unique  unified  theory  above  changes  its  prescribed  behavior  for  play- 
ers. Hence,  from  a  theoretical  point  of  view,  for  generic  situations,  rationalizability 
leads  to  quite  robust  predictions:  we  can  know  the  players'  actions  if  we  know  their 
beliefs  sufficiently  well.  We  do  not  need  to  know  their  beliefs  about  the  strategies 
for  this  prediction;  common  knowledge  of  rationality  suffices. 

This  is  a  theoretical  robustness,  however.  The  usual  practical  problems  with 
dominance-solvability  and  other  robustness  results  do  apply  here.  One  may  have  to 
specify  the  players'  beliefs  with  such  a  high  precision  that  it  may  be  impractical  to 
make  any  prediction  with  any  reasonable  level  of  precision.  For  example,  a  finitely- 
repeated  prisoners'  dilemma  game  with  many  repetitions  will  become  dominance- 
solvable  if  we  introduce  small  trembles,  but  it  is  well  known  that  the  equilibrium 
predictions  will  dramatically  change  when  the  probability  of  an  "irrational"  type 
exceeds  a  very  low  threshold,  such  as  0.001,  as  shown  by  Kreps,  Milgrom.  Roberts, 
and  Wilson  (1982).  Moreover,  in  application,  we  typically  have  a  large  set  of  ratio- 
nalizable actions,  suggesting  that  our  common  knowledge  assumptions  lead  us  to  the 
boundary  of  U,  and  the  present  economic  theories  are  about  these  nowhere-dense 
set  of  types. 


It  is  also  a  general  possibility  that  t  £  dUa\  Ua'~a  dUa  for  some  a.  But  Lemma  5  implies 
that  there  cannot  be  such  a  finite  type;  it  implies  that  t  £  (~1aes°=[tl^a  f°r  each  i  £  T.  At  any 
t  £  dUa\\Ja'^0dUa  ,  there  are  multiple  rationalizable  action  profiles  (as  t  £  T\U),  but  a  is  the  only 
action  profile  that  remains  rationalizable  on  an  open  neighborhood  of  t,  and  some  rationalizable 
strategies  may  be  continuous  at  t. 
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Also,  the  result  is  true  for  a  (strong)  topological  notion  of  genericity  with  respect 
to  a  (canonical)  topology.  As  discussed  earlier,  it  need  not  be  true  for  other  notions 
of  genericity.  This  caveat  applies  the  following  remarks  as  well. 

Remark  3  (Redundant  Types).  In  some  type  spaces,  there  may  be  distinct  types 
with  identical  belief  hierarchies.  In  such  type  spaces  with  "redundant  types",  there 
may  be  equilibrium  strategies  that  are  not  rationalizable  for  the  corresponding  belief 
hierarchy  in  the  universal  type  space  if  one  insists  on  independence  of  strategies  from 
6.  One  needs  a  larger  type  space  to  capture  the  strategically  relevant  information 
encoded  in  the  redundant  types  (Ely  and  Peski  (2004)).  On  the  other  hand,  even 
when  there  are  "redundant  types",  if  the  belief  hierarchy  of  a  type  is  U,  then  all  the 
rationalizable  actions  of  that  type  are  contained  in  Sf°  [t-,]  (Dekel,  Fudenberg,  and 
Morris  (2003)).  Proposition  2  establishes  that,  generically,  \S°°  [ti\\  =  1,  and  hence 
a  unique  action  is  rationalizable  for  all  types  that  come  from  arbitrary  spaces  but 
have  the  same  generic  belief  hierarchy.  Then,  the  universal  type  space  suffices  to 
capture  the  strategic  behavior  of  types  with  generic  belief  hierarchies. 

Remark  4  (Epistemic  Types).  In  a  strategic  situation,  a  player's  beliefs  can  be 
put  into  two  groups:  the  beliefs  regarding  the  payoffs,  called  Harsanyi  type,  and 
the  beliefs  regarding  the  payers'  actions,  called  epistemic  type.  In  the  traditional 
methodology,  pioneered  by  Harsanyi,  one  specifies  the  former  beliefs  as  parts  of  the 
problem  and  infers  the  latter  beliefs,  as  parts  of  the  solution,  from  the  former  using 
rationality  postulates.  In  traditional  type  spaces,  there  are  often  a  multitude  of 
epistemic  types  consistent  with  a  given  Harsanyi  type  and  rationality.  In  epistemic 
literature,  the  distinction  between  these  two  types  has  been  blurred.  Proposition  2 
establishes  that  there  is  indeed  a  unique  epistemic  type  for  a  given  generic  Harsanyi 
type  if  we  assume  that  players  are  rational  throughout  the  model.  Hence,  under  com- 
mon knowledge  of  rationality,  generically,  there  is  no  distinction  between  Harsanyi 
types  and  epistemic  types,  and  a  player's  Harsanyi  type  uniquely  determines  both 
the  decision  problem  and  its  solution. 
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Remark  5  (Unified  Theories).  A  strategy  profile  in  this  paper  simultaneously  de- 
scribes an  outcome  for  every  model  embedded  in  the  universal  type  space.  It  can 
then  be  regarded  as  a  unified  theory.  Proposition  2  implies  that,  if  we  assume  com- 
mon knowledge  of  rationality,  then  we  can  have  only  one  unified  theory  for  generic 
cases,  and  each  of  his  unified  theories  will  be  continuous  (prescribing  the  same  be- 
havior for  indistinguishable  models)  at  generic  type  profiles.  Kohlberg  and  Mertens 
(1986)  and  Govindan  and  Wilson  (2004)  seek  equilibrium  refinements  that  depend 
only  on  the  reduced- form  representation  and  are  independent  to  certain  "irrelevant 
transformations,"  including  the  introduction  of  mixed  strategies  as  pure  strategies, 
a  transformation  that  is  ruled  out  here  by  the  richness  assumption.  I  take  a  comple- 
mentary approach  to  the  same  conceptual  problem  they  have  addressed.  Towards  a 
unified  theory  of  games,  they  focus  on  developing  a  uniform  equilibrium  refinement, 
while  I  show  that  generically  there  is  only  one  such  theory. 

4.3.  Nearby  dominance-solvable  models.  Since  U  is  dense,  for  any  usual  game 
with  a  large  set  of  rationalizable  strategy  profiles,  there  is  a  model  such  that  if  a 
player's  interim  beliefs  and  payoffs  are  similar  to  that  of  a  player  in  the  original 
game,  then  he  has  a  unique  rationalizable  action.  The  game  is  dominance-solvable 
from  this  player's  point  of  view.  In  that  sense,  one  can  find  "dominance-solvable" 
games  nearby  any  economic  model,  although  it  may  be  difficult  to  describe  the 
belief  structures  in  these  games.  I  will  now  show  that  one  can  indeed  find  a  nearby 
dominance-solvable  model  in  the  usual  sense. 

PROPOSITION  3.  Under  Assumption  1,  for  any  model  X"  C  T,  and  any  integer  m, 
there  exist  a  dominance-solvable  model  Tm  and  a  mapping  r  (■,  m)  :  T"  — *  Tm  such 
that  r  (t,  m)  — >  t  as  m  — »  oo. 

Proof.  First,  take  any  t  £  T.  By  Lemma  1,  there  exists  a  sequence  of  type  profiles 
t  (m)  G  T  with  t  (m)  —*  t.  By  Lemma  5,  for  all  integers  m  and  k,  there  exists  a 
dominance-solvable  model  Tm,k  with  member  i(m,  k)  such  that  t(m,k)  — »  t(m)  as 
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k  -»  oo.   Define  TLm  =  Tm'm  and  t  {t,rn)  =  t(m,m).   Clearly,  T{t,m)  ->  t.   Now, 
define  T"7  by 


77"=   U  T, 


t,Tn 

i 


Since  each  T'-m  is  dominance-solvable,  so  is  T"\  For  each  t  eT',t  (t,  m)  G  Tm.     D 

Proposition  3  states  that,  given  any  model,  we  can  perturb  the  model  by  intro- 
ducing a  small  noise  in  players'  perceptions  of  the  payoffs  in  such  a  way  that  the 
new  model  is  dominance-solvable.  Moreover,  since  U  is  open,  the  perturbed  model 
will  remain  dominance-solvable  when  we  introduce  new  small  perturbations.  The 
next  result  states  that,  when  the  original  type  space  is  finite,  the  dominance-solvable 
model  can  be  taken  to  be  part  of  a  model  that  admits  a  common  prior  with  full 
support.10  Moreover,  we  can  do  this  for  each  rationalizable  strategy  profile  st'  in  the 
finite  model,  so  that  st<  is  the  unique  rationalizable  strategy  profile  in  the  perturbed 
model. 

PROPOSITION  4.  Under  Assumption  1,  for  any  finite  model  T'  C  T,  any  ratio- 
nalizable strategy  profile  st>  '■  T'  -^  A  with  st'  (t)  £  5°°  [t]  for  each  t  G  T' ,  and 
any  integer  m,  there  exist  finite  models  TST',m  and  TSj"'m  and  one-to-one  mappings 
t  (■,  sT/,m)  :  T  -»  T^'-'n  and  f  (•,  sT>,  m)  :  T  -»  fsT'<m  such  that 

(1)  TS7"'m  is  dominance-solvable,  and  TST'^in  admits  a  common  prior  with  full 
support, 

(2)  S°°[T(t,ST,,m)}  =  S°°[T(t,sT,,m)}  =  {sT>(t)},aixd 

(3)  t  (t,  st<  ,  rn)  — *•  t  and  f  (t,  sy/,  m)  — >  t  as  m.  — *•  oo  for  each  t  G  T' . 

Proof.  By  Lemma  5.  for  each  t  G  T"  and  m,  there  exists  a  finite,  dominance-solvable 
model  TUsT'-m  with  r  (£,  ST',m)  G  Tt,ST',m  as  in  the  proposition.  As  in  the  proof  of 


As  in  the  matching-penny  game,  this  result  does  not  rule  out  the  possibility  that  some  far 
away  types  in  the  common-prior  model  have  multiple  rationalizable  actions.  (This  is  rather  due 
to  the  method  of  proof.) 
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Proposition  3,  define  the  finite  model  TST''m  by 


rpSrpl  ,m    _         I      I      rpt,STl,m 


Since  r  (£,  Sjv ,  m)  — >  t  for  each  £  €  X",  for  any  distinct  tjf,  r  (t,  sy ,  m)  7^  r  (£',  .s^/ .  m) 
whenever  m  >  in  for  some  fa.  Since  T"  is  finite,  m  can  be  chosen  uniformly  for  all 
types,  so  that  t  (-,st',  m)  is  one-to-one  for  m  >  m.  (Since  we  can  change  the  index 
m,  we  can  assume  that  t  (-7st',  m)  is  one-to-one  for  all  m  without  loss  of  generality) 

Since  TSj"'m  is  finite,  by  Lemma  9  in  Section  5,  for  each  integer  k,  there  exist  a 
finite  model  Tm'k  that  admits  a  common  prior  and  a  one-to-one  mapping  t'  (-,k)  : 

rpsT,,m  _^  fm,k  such  that  goc  y  ^"  k^  =  goo  ^  an(j  T>  ^  fc)  _^  £  ag  fc  _^  ^  for  each 
f  e  r*T,,m     pick  fsT,,,n  _  ym,«.   ^  f  (• ,  sT, ,  777.)  =  r'  (-,  J7l)  O  T  (.• ,  Sjv,  m) . 

4.4.  Strategic  Equivalence  and  Strategic  Topologies.  Now,  I  will  use  the  pre- 
vious results  to  characterize  the  strategies  under  which  the  rationalizability  corre- 
spondence and  the  rationalizable  strategies  are  continuous.11  I  will  show  that  these 
topologies  are  closely  related  to  the  product  topology. 

Fix  a  player  i.  Define 
(4.1)  Ua>    =    te|3r  [*»]  =  {*}},         Oi&Ai 

Under  Assumption  1,  by  Lemma  3,  each  Ua'  is  open,  and  by  Proposition  2,  Mi  is 
nowhere-dense,  consisting  of  the  boundaries  dUa%  of  open  sets  Uai .  Each  strategic 
topology  above  will  be  generated  by  the  sets  Uai  and  some  partition  of  Mt.  In  a 
way,  the  latter  partition  will  be  formed  by  partitions  of  the  boundaries  dUat . 

Let  Tf  be  the  topology  on  T,  generated  by  the  rationalizability  correspondence; 
7~s  is  the  smallest  topology  on  Tr  with  respect  to  which  Sf°  is  continuous.    %s  is 


A  correspondence  F  :  T  —>  2A  is  lower  semicontinuous  iff  for  each  a  £  F[t]  and  each  sequence 
t  (rn)  — >  t,  there  exists  m  such  that  a  £  F  [t  (m)]  for  each  m  >  m.  A  correspondence  is  continuous 
if  it  is  both  upper  and  lower  semicontinuous. 


RATIONALIZABLE  STRATEGIES  25 

the  smallest  topology  that  contains  all  the  sets  of  the  form 

Tfi  =  {U\Sf°[U]  =  Bi},        BiCAi. 

Clearly,  the  set 

P?  =  {Tft\BiCAi}\{0} 

is  a  partition  of  Tt.  The  topology  Tts  is  the  set  of  all  sets  that  can  be  written  as 
the  union  of  some  sets  in  Vf  and  the  empty  set.  If  T[  G  Tf ',  then  TZ\T/  G  T7S . 
Since  Uai  =  T^  G  "Pf  for  each  «2,  Pf  consists  of  the  open  sets  Ua'  and  a  partition 
of  M%.  Types  U  and  t[  are  said  to  be  strategically  equivalent  iff  5?°  [U]  =  Sf°  [t'z]. 
Equivalently,  U  and  £■  are  strategically  equivalent  iff  ti,t[  G  T^'  for  some  TtBl  G  Vf . 
Finally,  let  Tf  =  I  T-  fl  Ti\T(  G  7~,s'  f  be  the  relative  topology  on  7^s,  which  defines 
strategic  equivalence  for  finite  types  and  continuity  of  the  correspondence  S°°  on  T1;. 

Proposition  5.  There  exists  a  family  of  closed  sets  Ca\  at  e  Al;  such  that  7~5 
is  the  smallest  topology  that  contains  both  Ca'  and  its  complement  for  each  at. 
Moreover,  under  Assumption  1,  Tf  is  the  smallest  topology  that  contains  both 
rja,  p|  j\  an(j  j\\Uai  for  each  a,,  where  Ua*  is  as  defined  in  (4.1). 

Proof.  Define 

Cm'  ={U\oieSt°[U]}l         a,G  A{. 

Since  S°°  is  upper-semicontinuous,  Ca'  is  closed.  Let  %  be  the  smallest  topology 
that  contains  both  C"2'  and  T^\Ca,  for  each  a2.  By  definition,  for  each  o,,  Cai  = 
Ub,c.4,  rBiU^>  G  7~5.  Since  Ca'  is  in  7;s,  so  is  Ti\Cai.  Hence,  7"  C  Tf .  On  the 
other  hand,  for  each  Bt  C  ^,  TB-  =  (UalGB,  CU')  \  (Ua,$?B,  C'a!)  e  ^  showing 
that  7~s  C  7j.  Therefore,  7j  =  7~s.  This  also  implies  the  second  statement  in  the. 
proposition  because,  under  Assumption  1,  by  Lemma  5,  Ca>  fit,  =  Ua'  nT,  for  each 
az.  D 

Proposition  5  links  the  topology  7~s,  generated  by  the  rationalizability  corre- 
spondence, to  the  product  topology,  by  showing  that  T{s  is  generated  by  finitely 
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many  sets  that  are  closed  in  the  product  topology.  This  is  because  Sf°  is  upper- 
semicontinuous.  Under  Assumption  1,  for  the  finite  types,  the  link  is  stronger.  The 
closed  sets  that  generate  7~s  intersect  each  other  only  on  their  boundaries,  so  that 
their  interiors  constitute  an  open  and  dense  set.  7~5  is  formed  by  partitioning  the 
boundary  of  each  set.  This  is  due  to  Lemma  5. 

Now,  let  Txss  be  the  topology  generated  by  rationalizable  strategies  sz  G  Ri,  so 
that  l~ss  is  the  smallest  topology  on  Tx  with  respect  to  which  all  rationalizable 
strategies  are  continuous.  It  is  the  smallest  topology  that  contains  all  the  sets 

sz_1  iai)  =  {ti\Si  (ai)  =  U]  ,  Si  6^,0,6  A,. 

When  there  are  two  distinct  rationalizable  actions  au  a\  G  Sf°  [ti],  one  can  find  two 
rationalizable  strategies  sl,sl  G  Ri  with  s~l  (§i  (ti))  =  Uai  U  {t,}  and  s"1  (s,  (U))  = 
Ua''  U  {U}.  In  that  case,  {tj  =  s"1  (ai)  n  s"1  (a')  G  %.  Hence,  each  singleton  {tt} 
is  open  in  topology  7^55  for  each  tt  G  Mt.  That  is,  Ttss  is  generated  by  the  open 
sets  Ua\  ar  G  A,  and  the  discrete  topology  on  their  boundaries.  This  topology  is 
closely  related  to  the  following  strong  notion  of  strategic  equivalence:  U  and  t't  are 
said  to  be  strongly,  strategically  equivalent  iff 

si(ti)=si(t'i)         %,£/?,. 

When  two  types  are  equivalent  in  this  sense,  the  players  treat  these  types  equiv- 
alent ly  under  any  rationalizable  theory.  If  they  are  not  equivalent,  then  they  will 
be  treated  differently  by  some  rationalizable  strategy.  Let  Vfs  be  the  partition  of 
Ti  associated  with  this  equivalence  relation.  One  can  easily  show  that  7J55  is  the 
smallest  topology  that  contains  Vfs,  and  hence  Vfs  is  formed  of  the  open  sets  Ua' 
and  the  singletons  {ti}  with  t2  G  Mz.  But  by  Proposition  2,  under  Assumption 
1,  Mi  is  a  nowhere-dense  set,  consisting  of  the  boundaries  of  open  sets  Uai.  This 
establishes  the  following  link  between  7^55  and  the  product  topology. 

PROPOSITION  6.  Under  Assumption  1,  there  exists  a  partition  {Ua'\ai  G  A,}u{A/2} 
of  Ti  where  Ua>  is  open  for  each  a^  and  A/,  is  a  nowhere-dense  set  (with  respect  to 
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the  product  topology)  and  such  that 

(4.2)  vfs   =   {U^cneAijuiiujlueMi}, 

(4.3)  7fs    =    {U^^uma^'CM,}. 

That  is,  we  can  partition  the  universal  type  space  into  finitely  many  open  sets 
Ua\  aj  G  Ai,  and  their  boundaries  dUai  in  the  following  way.  Two  distinct  types 
are  strongly  strategically  equivalent  if  and  only  if  they  are  both  in  an  open  set  Uat 
for  some  Oi,  and  a  type  tr  G  dUa'  is  strategically  equivalent  only  to  itself.  Ttss  is 
generated  by  open  sets  Ua'  and  the  discrete  topology  on  their  boundaries. 

Strong  strategic  equivalence  is  a  stringent  condition.  As  the  opposite  bench- 
mark, consider  the  weakest  form  of  strategic  equivalence:  types  t{  and  t\  are  said 
to  be  weakly  strategically  equivalent  iff  there  exists  a  rationalizable  strategy  s;  with 
Si  (U)  =  s,  (t'i).  This  condition  is  equivalent  to  5'°°  [iJnSf  [fj  ^  0.  When  two  types 
are  not  weakly  strategically  equivalent,  they  are  treated  differently  under  every  ra- 
tionalizable theory.  The  next  result  shows  that  this  notion  of  strategic  equivalence 
is  also  closely  related  to  the  closed  sets  Ua>  that  only  intersect  each  other  on  their 
boundaries  with  respect  to  the  product  topology: 

PROPOSITION  7.    Under  Assumption  1,  two  finite  types  it  and  i[  G  T,  are  weakly 
strategically  equivalent  if  and  only  ifit,  i[  E  Uai  for  some  at. 


Proof.  If  ij  and  i\  are  weakly  strategically  equivalent,  then  there  exists  a2  G  Sf  \ti 
57°  [i'i\-  Then,  by  Lemma  5,  tz,t-  G  Uai.  Conversely,  if  if  £i;£-  G  Ua^  for  some  au 
then  by  Lemma  3,  al  G  S°°  [t,]  and  al  G  S1,00  \t'^\ ,  showing  that  U  and  t[  are  weakly 
strategically  equivalent.  □ 

Dekel,  Fudenberg,  and  Morris  (2004)  analyze  the  topologies  under  which  s-rationalizability 
exhibits  the  basic  properties  of  e-optimization  in  usual  Euclidean  spaces.  They  call 
such  topologies  as  strategic  topologies. 
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5.  Proof  of  Lemma  5 

Now,  I  will  prove  Lemma  5.  A  substantial  part  of  the  proof  utilizes  the  following 
stronger  notion  of  rationalizability,  used  also  by  Weinstein  and  Yildiz  (2004). 

Strict  Rationalizability.  Let  Wf  [U]  =  A{  and,  for  each  k  >  0,  let  az  G  Wf  [U]  if 
and  only  if  B^  (margeXj4_i7r)  =  {aj  for  some  ix  G  A  (9  x  T_,  x  A-i)  such  that 
marg0XT_tvr  =  Ktt  and  n  (a_;  G  S1^"1  [t-i])  =  1-  Finally,  let 

CO 

fc=0 

be  the  set  of  all  strictly  rationalizable  actions  for  t%.  Notice  that  an  action  is  elimi- 
nated if  it  is  not  a  strict  best-response  to  any  belief  on  the  remaining  strategies  of 
the  other  players.  Clearly,  W±  C  S^ .  For  some  tu  Wf  [ti\  may  be  empty.12  Finally, 
given  any  belief-closed  T",  consider  any  family  Vt  [ti\  C  Ai,ti  E.T?,  i  £  N,  such  that 
each  di  £  Vz  [ti]  is  a  strict  best  reply  to  a  belief  of  tt  on  functions  /  :  0  x  T'_t  — *■  A_i 
with  /  {8,t-i)  E  V_i  [t-i].  Then,  Vz  [t,]  C  1^°°  fc]  for  each  t,. 

The  proof  of  Lemma  5  has  three  main  steps,  which  are  presented  as  the  following 
three  lemmas.  The  first  step  (namely,  Lemma  6)  shows  that,  when  we  focus  on 
strictly  rationalizable  strategies  and  do  not  require  a  common  prior,  Lemma  5  is  true 
for  each  tt  G  Tz.  The  second  step  (namely,  Lemma  7)  will  state  that  for  any  finite 
type  and  any  rationalizable  action,  there  is  a  nearby  finite  type  for  which  the  action 
is  strictly  rationalizable.  Combining  these  two  steps  immediately  yields  Lemma 
5  without  a  common  prior.  Finally,  using  the  result  of  Lipman  (2003),  namely 
Lemma  2,  and  the  second  step  one  more  time,  one  can  show  that  the  common- prior 
requirement  can  also  be  met  (as  stated  in  Lemma  9). 

The  following  lemma  is  similar  to  the  main  result  of  Weinstein  and  Yildiz  (2004). 
They  show  that  if  az  G  W*  [U] ,  one  can  change  the  beliefs  at  order  k  +  1  and  higher 


One  can  show  that,  if  G  =  Oj  x  ■  •  ■  x  Gn  where  G,;  =  [0, 1]  for  each  i,  and  u;  (9,  a)  =  9j  (a) 
for  each  (i,  a,  9),  then  W°°  is  empty  only  on  category  1  set,  i.e.,  union  of  countably  many  nowhere- 
dense  sets. 
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so  that  aj  is  played  by  the  new  type  in  equilibrium.  The  lemma  states  that  one 
can  indeed  make  a{  the  only  member  of  Sk+l  [tt]  for  the  new  type  U.  To  prove  this 
lemma,  I  use  their  construction  but  make  sure  that  the  new  type  t{  assigns  positive 
probability  only  on  types  £_j  that  come  from  finite  models  that  are  solved  after  k 
rounds  of  iterated  dominance  (i.e.,  Sk  is  singleton- valued  on  these  models).  In  that 
case,  I  show  that  ii  also  comes  from  a  finite  model  that  is  solved  after  k  + 1  rounds 
of  iterated  dominance. 

LEMMA  6.  Under  Assumption  1,  for  each  i,k,  for  each  i%  G  Tt,  and  for  each  a,  G 
W*  [U],  there  exists  U  such  that  (i)  t\  =  t\  for  each  I  <  k,  (ii) 

^+1  [ii]  =  {a.-}  , 

and  U  G  T?  for  some  finite  model  T~u  =  Tf  x-xTf  such  that  \Sk+l  [t]\  =  1  for 
each  t  E.T1, .  For  any  az  G  Wf"  [t?;j  and  integer  m,  there  exists  a  finite,  dominance- 
solvable  model  Tm  with  type  ti>m  G  T"1,  such  that  S°°  [iz.m]  =  {a,}  and  ti<m  — >  ii  as 

m  — >  oo. 

Proof.  For  k  =  0,  let  i  be  the  type  profile  according  to  which  it  is  common  knowledge 
that  each  j  assigns  probability  1  to  {6  =  0aj},  where  9a]  is  as  defined  in  Assumption 
1.  By  Assumption  1,  S]  [i{\  =  {a,},  and  it  is  vacuously  true  that  i^  =  i\  for  each 
/  <  k.  Clearly,  the  type  space  {i}  is  belief-closed. 

Now  fix  any  k  >  0  and  any  i.  Write  each  t_z  as  t_z  =  (/,  h)  where  /  =  (i^£,  t2_^  . . . ,  f^"1 
and  h  =   (tk_l1th^1 , . . .)  are  the  lower  and  higher-order  beliefs,  respectively.    Let 
L  =  {l\3h  :  (I,  h)  G  T_,-}.  The  inductive  hypothesis  is  that  for  each  finite  £_j  =  (/,  h) 
and  each  a_,:  G  W"M  [£_*],  there  exists  finite  L,  [a_,]  =  U,  /i  [/,  a_j)  g  r!.~i[a_il  such 
that 

(IH)  W*  [L,  [a_4]]  =  5^  [L,  [a-i]]  =  {a_<}  , 

and  T'-'ta-l  =  J*-*1"-'1  x  •  •  •  x  r*-*^*1  is  a  finite  model  with  \Sk  [t}\  =  1  for  each 
t  G  j,*-i[a-i]_    Take  any  az  G  W*  [£»].    I  will  construct  a  type  ii  as  in  the  lemma. 
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By  definition,  BRi  (marg0Xy4_.7r)  =  {at}  for  some  tt  E  A  (0  x  r_2  x  A-i)  such  that 
marge xr_t7r  =  ^u  and  tx  (a-i  E  S^1  [t-i])  —  1-  Using  the  inductive  hypothesis, 
define  mapping  jjl  :  supp(marg0xLx4i7r)  — >  0  x  T_,,  by 


(5.1)  /i:(0,i,a-i)>-*  (M.MU-ilJ, 

where  type  i_j  [a_J  =  (l,h  [I.  a_2]  J  is  as  in  (IH).  Define  U  by 

«t-.  =  (margexLxA_.7r)  o^1, 

the  probability  distribution  induced  on  0  x  T_2  by  the  mapping  \i  and  the  proba- 
bility distribution  it.  Since  supp(marg0xLx_4  7r)  C  supp(/ct- )  x  A_,  is  finite,  /i  is 
measurable,  and  «£.  is  well-defined.  Since  p  leaves  (0,  /)  intact,  the  first  fc  orders  of 
beliefs  (about  (6,1))  are  identical  under  tx  and  £z: 

margexLKi.     =    marg0xL  (margQxLXy4_i7r)  o  pTl  =  margGxL  (marg0xLxA_.7r) 
=    marg0  xl^  =  marge  xLKir 


Moreover,  by  (IH),  each  (6,  t-i)  E  supp  («£.),  which  is  of  the  form  I  6,1,  h  [I,  a-i]  j,  has 
a  unique  action  a_j  E  Sz^1  [t-i  [a-i]]  ■  Thus,  there  exists  a  unique  fr  E  A  (0  x  T_;  x  A-i) 
such  that  marge xT^i71"  —  >%  and  t1"  (a-i  €  -5-71  [*-*])  =  1»  ^  is  7?  =  k^  o  7_1  where 
7  :  (0,  J,  &  [I,  a-i])  •-*  (^,Z,^[Z,  a_i]  ,  a_i)  .  But  7  (//  (0,  /,  a_r))  =  7  (#,  /,  h  [/,  a_*])  = 
[61,  /,  ft  [/,  a_,]  ,  aj),  so  that  proj0x£xAi  o  7  o  ^  is  the  identity  mapping,  where  proj 
is  the  projection  mapping.  Therefore, 

marg0xLx A_.ir    =    K-t.  o  7_1  o  proj01xLx4_i  =  (margexiXj4_.7r)  o  ^  o  7-1  o  proj01xLx/1_ 
=    marg0xLxyl_i7r. 

This,  of  course,  yields 

marg0x  A_^  =  marg0x4_.7r. 
But  a%  is  the  only  best  reply  to  this  belief.  Therefore,  S\+    [ii]  =  {a;}. 
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Now,  I  will  define  Ttl  as  in  the  lemma.  Define 

TU       =      ^.jy    I  (J  Tt-ila-i] 

\(e,i_i[a_i])€  supp(«t-.) 

2?  =  U  ^-[a"'       0V0- 

(0,t_i[a_i])€  supp(Kfi) 

Clearly,  r*'  finite.  For  any  ^  G  2?\{*i},  tj  G  rj-'10-1  for  some  t_<  [o_J,  and 
since  J1*-*!0-*)  is  belief-closed,  supp^J  C  0  x  T[y[a-l]  C  6  x  7*..  On  the  other 
hand,  supp(Kt-i)  C  6  x  T%,  as  t_,  [a_t]  G  j^-'l0-^  for  each  (6,t-i  [o_j])  G  supp(ft£.). 
Hence,  T**  is  belief-closed.  Finally,  since  S?+1  [Q  ={«,},  |S*+1  [u]\  =  1,  and  by 
construction,  for  each  tj  G  Tp\  {r~?;},  \Sk  [tj]\  =  1,  and  hence  |Sfc+1  [t,]|  =  1. 

To  prove  the  last  statement  in  the  lemma,  take  any  a2  G  W°°  [tj] .  For  each  m, 
since  a,  G  M'^00  [£;]  C  VFf  [/,-] ,  by  the  first  part  of  the  lemma,  there  exists  tiiTn  such 
that  tlhm  =  i\  for  each  /  <  m  and  S"1+1  [tvn]  =  Sf°  [U,m]  =  {ch}-  Clearly,  for  each 
k,  tlm  =  i\  for  each  m  >  k,  showing  that  tjm  -»  i%.  By  the  first  part,  f,,m  G  Tf'm 
for  some  finite  model  Tu<m  with  |5°°[t]|  -  |Sm+1  [t]|  =  1  for  each  t  G  T4---.  Pick 
rpm  _  j>ti|m  as  ^-jie  dominance-solvable  model  in  the  lemma.  □ 

The  next  lemma  states  that  any  rationalizable  strategy  within  a  finite  model  is 
strictly  rationalizable  within  a  nearby  finite  model. 

Lemma  7.    Under  Assumption  1,  for  any  finite  model  T"  C  T  and  any  integer  m, 
there  exist  a  finite  model  Tm  and  a  one-to-one  and  onto  mapping  r  (•,  m)  that  maps 
each  (t,  a)  with  a  G  S"00  [t]  and t  G  V  to  r  (t,  a,  m)  =  (ti  (tj ,  a±, m) ,...  ,rn  (tn,  an,  m))  G 
Tm  such  that  (i)  a  G  1F°°  [r  (t.  a,  ?n)]  for  each  (t,a,m),  and  (ii)  T(t,a,m)  ^  t  as 
m  —>  oo  for  each  (t,a). 

Proof.  The  new  type  space  Tm  will  consist  of  types  rt  (tj,  a,,  m),  for  i  G  TV,  U  G  T/, 
and  a!  G  S1?0  [tj].  Let  5Z  denote  the  probability  distribution  that  puts  probability  1 
on  [x]  and  9'  be  the  finite  set  of  all  parameter  values  that  some  type  tj  G  Tj  assigns 
positive  probability.   I  will  define  r(-,m)  by  simultaneously  defining  the  beliefs  of 
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eac 


:.h  77  (ti,ai,m)  about  9  and  the  others'  types  r_,-  (t_i,a_t-,m).  Now,  since  a^  € 
Sf°  [U],  there  exists  a  belief  iru-a*  eA(9'x  T!_{  x  j4_j)  with  finite  support  and  such 
that  az  6  £/?,  (marge,x4_i7r£"at),  tt4"0'  (o_i  6  5^  [£_*])  =  1,  and  marge  x^tt4-0'  = 
nti .  Define  77  (ti:  az,  m)  by 

^(t^m)  =  -<5(fl«i,T_i(t-_ilS_ilWl))  +   (^  "  "J   ^  °  ^.m 

where  r_2  (i_j,  a_j,  m)  is  some  fixed  type  profile  in  the  new  type  space,  and  f_i>m  : 
(9,  t-i,  a_j)  \-*  (9,  r^i  (t_j,  a_j,  m)).  The  beliefs  of  77  (£;,  a;,  m)  correspond  to  a  mix- 
ture: with  probability  1  —  1/m,  each  (i9,  r_j  (£_j,  a_I;  tti))  occurs  with  the  probability 
of  (9,  i_j,  a_j)  according  to  7r£"a%  and  with  probability  1/m  there  is  a  point  mass  at 
(#a',  r_i  (i_j,  a_j,  m)).  For  the  new  type  77  (£j,  a2,  m),  define  the  belief 

K  =  Kr.iU^m)  O  7"1   G   A  (0   X   T_,   X  A_?) 

where  7  :  (#,  r_i  (t_j,  a_j,  m))  1— »  (6',  r_?  (i_n  a_j,  ??i) ,  a_z),  which  is  generated  by  the 
pure  strategy  profile  s_z  with  s_2  (r_t  (i_j,  a_i,  m))  =  a_i  at  each  (9,  r_,  (i_j,  a_t,  m)). 
Clearly,  projQXj4_.  (7  (f_vn  (0,£-i:  a_,)))  =  (#,a-i)>  and  lience 

margexA    7T  =  —  <fyi,a_i)  +  (  1 J  marg0Xj4_  tt*^. 

777  \  777,/ 

That  is,  the  belief  of  77  (ti,  au  m)  about  0  x  A_i  is  also  a  mixture.  With  probability 
(1  —  1/m),  77  (ti,  di,  m)  faces  the  same  uncertainty  as  U  does  when  tz  holds  the  belief 
7T*"ai,  in  which  case  at  is  a  best  reply.  With  probability  1/m,  the  equality  9  =  9a' 
holds,  in  which  case  at  is  the  unique  best  reply.  Then,  by  the  Sure-thing  Principle,  at 
is  a  strict  best  reply,  i.e.,  BRi  (margGx/1_7T)  =  {az}.  Hence,  a*  6  \V°°  [77  (ti,ai,m)] 
for  each  77  (/,;,  al}  777). 

I  will  use  induction  to  show  that  77  (77;,  a^m)  — »  ^,  i.e.,  each  fcth  order  belief 
T*  (ti,  ai,m)  converges  to  £*,  as  m  — >  00.  Firstly,  the  first-order  belief  is 

t\  (ti,Oi,m)     =     marg0KT.(t.iOiim)  =  —  d>,  +  (  1  -     -  )  margG7T'" 

777  \        777  / 

->    marg0  ** '° '"  =  marge  «*,  =t\. 
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Fix  some  k  >  0.  Let  L  be  the  set  of  all  beliefs  i'l"1  at  order  k  —  \,  and  assume  that 
rkrl  (t^a^m)  -»  tkfl  for  each  (t,,^)  6  7]  x  A,-.  Them, 

t\  (ti,ai,m)     =     -*(^iT*-i(t.iaiim)ir»Tx(f_.ia_.|m))  +  f  1  -  -J  marge xL7r'-°-  °  *:£„, 
-»      lim  marg0xL7rt"a'  o  f  ij     =   lim  7r£"a'  o  f I,1     o  projg^ 

m— >oo  m— >oo 

=     marge  xl^'"'  =  *?■ 

[To  obtain  the  penultimate  equality,  observe  that  proj0xL  (f_,im  (6>,  £_,,  a_,))  = 
projQxL(e,r_,(,t_J,a_J,777))  =  (0,  r^1  (,  t_,,a_2,  m))  -♦  (9,tk_~1).] 

Finally,  one  can  choose  m  large  enough  so  that  r(-.m)  is  one-to-one,  in  which 
case  Tm  does  not  have  redundant  types,  as  I  will  show  now.  For  any  two  distinct 
at  and  a[.  9a'  ^  9a'.  rendering  tx  (£;,  au  m)  ^  r,  (t,,  a[,  m)  for  each  t2  and  m.  On  the 
other  hand,  for  any  distinct  U  and  t[,  since  r,  (tj,  a2,  m)  — *  ij  and  r2  (^,  a,,  m)  — >  £,, 
there  exists  some  ?n  such  that  r,  (tz,  a,,  r?i)  7^  T;  (^,  a^,  m)  for  each  (ctj,  aQ  and  each 
m  >  m.  Since  there  are  only  finitely  many  types,  one  can  choose  m  uniform.         □ 

In  the  previous  lemma,  if  the  original  model  T'  is  dominance-solvable,  then  the 
new  model  will  also  be  dominance-solvable,  and  the  rationalizability  and  the  strict 
rationalizability  will  coincide  in  the  new  model.  This  is  stated  in  the  next  lemma. 

Lemma  8.  Under  Assumption  1,  for  any  finite,  dominance-solvable  model  T"  C  T 
and  any  m,  there  exists  a  finite,  dominance-solvable  model  Tm  C  T  and  a  one-to-one 
and  onto  mapping  t  (•,  m)  :  V  -»  Tm  such  that  (i)  W°°  [r  (t,  777)]  =  S°°  [t  (t,  m)]  = 
S°°  [t]  for  each  (t,  m),  and  (ii)  r  (t,  m)  —>  t  as  m  —>  00. 

Proof.  Take  Tm  and  r  (•,  m)  as  in  Lemma  7.  Since  T"  is  dominance-solvable,  r  (•,  m) 
is  simply  defined  on  type  profiles.  Since  T"  is  dominance-solvable  and  r  (£,  m)  — »  t, 
by  Lemma  3  and  part  2  of  4,  there  exists  fh  such  that  for  each  777  >  777..  S°°  [r  (t.  m)]  = 
S°°  [i\.  Since  T'  is  finite,  fh  is  uniform  for  all  t.  Moreover,  by  Lemma  7,  S'00  [/]  = 
W°°[r(t,m)].  D 
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Together  with  the  result  of  Lipman  (2003)  and  upper-semicontinuity  of  5°°.  this 
implies  that  a  dominance-solvable  model  can  be  approximately  embedded  in  a  larger 
model  with  a  common  prior  without  affecting  the  rationalizable  strategies. 

LEMMA  9.  Under  Assumption  1,  for  any  finite,  dominance-solvable  model  T'  C  T 
and  any  m,  there  exist  a  finite,  dominance-solvable  model  Tm  that  admits  a  common 
prior  with  full  support  and  a  one-to-one  mapping  t  (*,m)  :  T"  — »  Tm  such  that  (i) 
S°°  [t  (t,  77?,)]  =  S00  [t]  for  each  (t,  m),  and  (ii)  r  (t,  m)  — »  t  as  m  — >  cxd. 

Proof.  By  Lemma  8,  for  each  m,  there  exist  a  dominance-solvable  model  Tm  C 
T  and  a  one-to-one  and  onto  mapping  f(-,?n)  :  T'  — »  Tm  with  TV00  [f  (t ,  m)]  = 
5DO[r(l,m)]  =  5°°^],  and  such  that  f(t,m)  -^  i  as  m  — »  oo.  Since  each  type 
?i(ti,m)  plays  a  strict  best  reply  to  his  unique  belief,  one  can  perturb  ?$(£*,  m) 
by  assigning  positive  but  small  probability  at  each  (0,  r_j  (£_.$,  m))  €  0  x  T'"  on 
wlhch  fj  (ii,  ?77.)  puts  zero  probability  without  affecting  W°°  [f  (t,  m)}  or  5°°  [f  (i,  777.)], 
where  0  is  the  finite  set  of  parameters  on  which  some  type  tj  €  Tj™  puts  positive 
probability.  Hence,  there  exist  sequences  of  dominance-solvable  models  T"l-k  C  T 
and  one-to-one  mappings  f(-,k)  :  Tm  — >  J1"1^,  such  that  for  each  f  (f  (r,  m)  ,  fc), 
(1)  supp(«T.(f.(ti,Tn)|fc))  =  0  x  rf  (ii)  W°°[f{f(t,m),k)]  =  S~[r(f  (t,m),fc)]  = 
S°°  [t],  and  (iii)  r  (f  (£,  77?)  ,  A:)  — >  f  (£,  m)  as  fe  —>  00.  But  by  Lemma  2,  for  each  /, 
there  exists  a  finite  model  Tm'k'1  C  T  that  admits  a  common  prior  and  a  one-to- 
one  mapping  f  (•,  /)  :  fm>k  ->  Tm-fc''  such  that  f  (f  (f  (*,  m) ,  k) ,  I)  ->  f  (f  (i,  m)  ,  fe) 
as  /  — *  00.  But  since  T'"'fc  is  dominance-solvable,  by  Lemma  3  and  part  2  of  4, 
this  implies  that  S°°  [f  (f  (f  (t,  77?)  ,  k) ,  /)]  =  S°°  [f  (f  (t,  m)  ,  fc)]  when  I  >  J  for  some 
r.  Hence,  when  I  >  I,  S°°  [f  (f  (f  (£,  m)  ,  k) ,  /)]  =  S*°  [t],  and  rm-fc';  is  dominance- 
solvable.  By  setting  Tm  =  Tm'm'm  and  T(-,m)  =  f  (-,777)  o  f(-,m)  o  f(-,m)  for 
m  >  I,  one  completes  the  proof.  □ 

Proof  0/  Lemma  5.  Take  any  t  €  T,  and  any  a  G  S°°  [i] .  By  Lemma  7,  for  each  777. 
there  exists  t(m)  €  T  such  that  a  €  iVr°°  [t(m)]  and  t  (m)  — »  f  as  ???  — »  00.  But  by 
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Lemma  6,  since  a  G  W°°  [£(m)],  for  each  m  and  k,  there  exists  a  finite,  dominance- 
solvable  model  r,n'fc  with  a  type  profile  /  (to,  fc),  such  that  S°°  [t  (in,  k)]  =  {a}  and 
t(m,k)  — >  t(rn)  as  k  — >  oo.  If  we  only  need  dominance-solvability,  then  £(m)  = 
£(m,  to)  and  Tm  =  2"™'™  fit  the  bill.  Now  suppose  we  need  a  common  prior.  By 
Lemma  9,  for  each  m,k,l,  there  exist  a  finite  model  Tm'k>1  that  admits  a  common 
prior  and  a  one-to-one  mapping  r  (•,  /)  :  Tm'k  — >  Tm-k-\  such  that  r  (i  (m,  fc)  ,  /)  — > 
i  (to,  Jfc)  as  /  -v  oo,  and  S°°  [r  (■<  (to,  A:) ,  /)]  =  S°°  [i]  =  {a}  for  every  t  (to,  A:)  and  /. 
We  then  obtain  a  model  with  a  common  prior,  by  setting  t  (m)  =  r{t  (to,  to)  ,  m) 
and  T™  =  Tm>m>m.  D 


6.  Conclusion 

Usual  game  theoretical  models  typically  have  a  multitude  of  rationalizable  ac- 
tions. The  predictions  of  these  models  then  crucially  depend  on  the  model's  as- 
sumptions about  the  players'  beliefs — except  for  the  few  predictions  that  are  true 
for  all  rationalizable  strategies.  The  multiplicity  may  be,  however,  a  property  of  the 
present  models,  rather  than  a  property  of  rational  behavior.  Indeed,  theoretically, 
rationalizability  generically  leads  to  quite  robust  predictions:  there  exists  a  unique 
rationalizable  outcome,  and  it  is  continuous  with  respect  to  the  players'  beliefs. 

The  finite  models  accomplish  what  one  would  expect  from  a  model.  Each  of  them 
summarizes  dominance-solvable  situations  by  abstracting  away  from  the  details  that 
would  have  mattered  mostly  for  computing  the  beliefs  at  very  high  orders.  By 
specifying  these  details  appropriately,  any  rationalizable  strategy  could  have  been 
made  uniquely  rationalizable.  But  then,  refining  rationalizability  tantamount  to 
ruling  out  some  of  these  nearby  models  as  the  true  model.  In  that  case,  when 
refining  rationalizability,  a  researcher  ought  to  explain  why  he  can  rule  out  those 
nearby  payoff  and  information  structures  that  are  nearly  indistinguishable  from 
his  model  at  the  interim  stage,  rather  than  providing  epistemic  arguments  for  the 
refinement. 
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Appendix  A.  Proof  of  Lemma  3 

DEFINITION  6.  For  any  correspondence  F  :  X  — >  2Y ,  Gr  (F)  =  {{x,  y)  \y  6  F  [x]}  denotes 
the  graph  of  F.  For  each  k,  define  B*  :  A  (e  x  Gr  (s'^1))  —  2'4'  by 


B/  (tt)  =  argmaxB^  \ui  (a^,a_j,0)]  =  argmaxBB^  (margQX/1_,7r)  . 

a'  a'  V  / 

For  k  —  0,  5jfc  is  upper-semicontinuous  and  non-empty  by  definition.  Towards  an  induc- 
tion, fix  a  k  >  0,  and  assume  that  SJ~  is  upper-semicontinuous  and  non-empty.  I  will 
show  that  Gr  (£*)  is  closed.  By  the  inductive  hypothesis,  0  x  Gr  [St^j  C  0  x  T-t  x  .4_, 
is  closed  and  non-empty.   Since  0  x  T-l  x  ^4_2  is  compact,  0  x  Gr  ( S~_~   )  is  also  com- 


pact. Thus,  A  I  0  x  Gr  [S_~  )  J  is  compact.  Moreover,  ut  is  continuous  and  bounded 
(by  compactness  of  0  x  A),  so  that  Fv  [ux  {ai,a-i,6)\  is  a  continuous  function  of  tt  (by 
definition  of  weak  convergence).  Therefore,  by  Berge's  Maximum  Theorem,  Gr  (Bf)  C 
A  (e  x  Gr  (S'l'1))  x  At  is  closed.  Since  A  (©  x  Gr  (s'l'1))  x  Ax  is  compact,  Gr  (Bf) 
is  also  compact.  Now,  by  definition  of  weak  convergence,  margexT-i71"  is  a  continu- 
ous function  of  tt.  Since  T{  is  isomorphic  to  A  (0  x  T-i)  (Mertens  and  Zamir  (1985)), 
there  also  exists  a  continuous  function  <fi  :  A  (0  x  T-t)  — *■  T2.  Consider  the  continuous 
mapping  ip  :  (tt,  cjj)  h-»  (<^>  f  marg0xT._.7r  J  ,  a,  J.  By  definition,  Gr  (S!f)  =  ip  {Gr  (Bf )). 
But,  since  Gr  (B%)  is  compact  and  ^  is  continuous,  ip  {Gr  (Bf))  is  closed.  Moreover, 
since  0  x  Gr  [S^~  1  is  closed  (and  A^i  is  finite),  for  each  t2,  one  can  easily  construct  a 
7T  G  A  (  0  x  Gr  I  S_~   )  )  such  that  marge xr.,^  =  ^t,,  so  that  Sf  [£;]  is  non-empty. 

Finally,  since  S^  [ij]  is  non-empty  for  each  k  <  oo  and  Aj  is  finite,  5?°  [U]  =  nfc<oo  ^i  M  ^ 
0.  Moreover,  since  Gr  (5f )  is  closed  for  each  k  <  oo,  Gr  (5°°)  =  f\-<oo  (-'r  C^f)  *s  c-l°sed. 
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